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O (57) Abstract: A time delay beamformer (400) comprises input channels (402), which have associated samplers (410) arranged to 
^ sample inputs signal carried upon the input channels (402). The samplers (410) sample the input channels (402) at a number of 
Q points in time to produce a number of sampled signals. An adaptive processor (404) receives each of the input signals and each 
of the sampled signals, and generates processed signals therefrom. Time delay devices (406) introduce a steering time delay to the 
processed signals and a summer (408) generates a beamformed output signal the delayed processed signals. 
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TIME DELAY BEAMFORMER AND METH 

M550227 

TIME DELAY BEAMFORMING 

This invention relates to a time delay beamformer and a method of time 
5 delay beamforming. More particularly, but not exclusively, it relates to a 
time delay beamformer and a method of time delay beamforming that 
incorporate adaptive weighting. 

Adaptively beamformed phased array radar typically have a narrow 

B 

10 bandwidth, and consequently a small fractional bandwidth, — 

where B = bandwidth, f 0 = central frequency. This allows the use of 

adaptive beamforming in which beamforming weights are generated 

1 

dependent upon received returns and are typically calculated to minimise 
the output power of a beamformer, subject to constraints such as 
15 maintaining a high signal gain in a desired direction. The small fractional 
bandwidth allows beam steering via the application of phase delays at the 
array elements. 



20 However, in wide bandwidth systems, for example where high resolution 
is required for, for example for air-to-air, or air-to-ground target 
identification, and non-co-operative target identification > phase delay 
beamforming cannot be used as it causes beam squint, whereby the 
direction of the beam varies with frequency. Typical radar frequencies 

25 can be from tens or hundreds of MHz to a few hundreds of GHz. 

In cases where simultaneous adaptation is required in the angle and 
frequency domains, it is known to apply space-time adaptive processing 
(STAP) digital filtering in which eacli input channel is sampled at a. 
number of time intervals. When the input channels are sampled at a 

30 periodicity approaching the pulse repetition interval, so called "slow 
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time" adaptation, adaptation occurs in the angle-Doppler frequency 
domain. This results in* adaptation of a received return in both Doppler 
frequency and space: that is the adaptation is dependent upon the relative 
velocity of the system to a target, and also upon the angle of arrival of 
5 the return. This is useful in ground moving target indication (GMTI) 
where, due to" Doppler shifts, ground clutter will exhibit a different return 
to a moving target. When the input channels are sampled at a period near 
the reciprocal of the signal bandwidth, so called "fast time" adaptation, 
adaptation occurs in the angle - instantaneous frequency domain. This is 
10 required in wide bandwidth systems, where the difference between the 
iowest -and- the -highest frequency-is, -for --example, -1-0%*- of --the eentral- 
frequency. 

In wideband systems, beam steering must be performed using time delays 

15 rather than phase delays. In a conventional time delay adaptive 
beamformer it is usual to digitally sample received returns using in each 
spatial channel following analogue time delays for beam steering. One 
problem associated with such an arrangement is that in multiple element 
arrays the computational power necessary to calculate adaptive 

20 beamforming weights that provide interference cancellation varies as Pn 3 , 
where n is the number of array elements present and P is the number of 
adaptive beams. Thus, this procedure can be very computationally 
intensive for a typical array having of the order of hundreds or thousands 
of array elements, forming a large number of adaptive beams. Attempts 

25 have been made to circumvent these difficulties by using a complicated 
set of constraints in the adaptive weight calculation . The constraints act 
to replicate the beam steering time delays in wideband multiple beam 
systems. However, the approach is not completely effective and 
increasing the number of constraints further increases the computational 

30 load. 
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Additionally, the application of time delay beam steering before 
interference cancellation (instead of phase delay beam steering) can 
destroy a linear relationship between the angular location of scatterers 
and the Doppler shift of returns from the scatterers in slow time STAP 
5 radar. This results in a degradation of clutter suppression and slow, 
moving target detection. 

According to a first aspect of the present invention there is provided a 
time delay beamformer comprising a plurality of input channels, each 
channel having associated sampling means arranged to sample an input 

10 signal carried upon the input channel at a plurality of points in time to 
^dttce--i--plur-a3ity--cf-- -sampled -signal&i. . adaptive processing means_ 
arranged to receive signals indicative of each of the input signals and each 
of the plurality of sampled signals, and arranged to generate processed 
signals therefrom; time delay means arranged to introduce a steering time 

15 delay to a signal indicative of the said processed signals to produce 
delayed signals; and summation means arranged to generate a 
beamformed output signal from signals indicative of the said delayed 
signals. 

20 The invention may be considered to be a post-adaptive time delay, 
beamformer and methods of post-adaptive time delay beamforming. 

Such a beamformer has an advantage over prior art systems of being 
applicable to wide bandwidth systems to remove beam squint whilst not 

25 degrading clutter suppression and " slow moving target- detection, 
particularly in airborne systems. This is because with the application of 
time delay beam steering after adaptive processing (instead of before), 
the linear relationship between the angular location of a return and the 
Doppler shift of the return is preserved whilst allowing space time 

30 adaptive processing (STAP) to be carried out for interference rejection; 
Additionally, this beamforming arrangement removes the necessity to 
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recalculate a co variance matrix for each beam steer direction, thereby 
reducing the computational load associated with adaptive processing over 
prior art arrangements. This is useful especially, but not exclusively, in 
multiple beam configurations. The arrangement also allows flexibility in 
5 the application of further adaptive operations relating to time delayed 
channels rather than conventional beamforming operations. 

Preferably there are a plurality of procured signals produced by said 
adaptive processing means, preferably as many processed signals as there 
10 are input signals. Preferably a plurality of delayed signals are produced 
■ from- the- -pteaMty---ef- -processed ^ignal^,-^x^ei^bLy a&.jmany„del^d.. 
signals as there are processed signals. The summation means preferably 
sums a plurality of, and preferably all of, the delayed signals to generate 
a beamformed output signal. 

15 

The beamformer is preferably configured to evaluate or emit multiple, 
beams simultaneously (or substantially simultaneously). 

V 

.! 

Thei beamformer may comprise at least one, or a plurality of analogue to 
20 digital converters (ADCs), each ADC being arranged to digitise a 
respective input channel. Instead of having one ADC for each channel a 
number of chaimels may share a common ADC, for example by 
multiplying. There may be only one ADC, or there may be more than 
one. 

25 

The adaptive processing means may be arranged to generate an input data, 
covariance matrix from the input channels and the sampled signals. The 
processing means may be arranged to apply steering vectors to at least 
. some entries, and preferably to each, entry in a matrix derived from the 
30 covariance matrix, typically the inverse of the covariance matrix, or vice 
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versa. The processing means may be arranged to generate at least one 
steering time delay, which may be passed to the time delay means. 

There may be n input channels, typically of the order of 30-40, possibly 
5 more than 40, or of the order of more than 100 or 1,000 input channels. 
Each input channel may have m time delayed taps. Each time delay tap 
may be arranged to be spaced by a time that is approximately equal to the 
pulse repetition interval of a transmitted, pulsed signal. Alternatively, 
each time delay tap may be arranged to be spaced by a time that is 

10 approximately equal to the reciprocal of the bandwidth of a transmitted 
sipal. "It will- be- -appreciated- -that -the heamfoimer may include, hoth. 
"fast-time" and "slow- time" architectures, possibly in combination. The 
covariance matrix may be an nm x nm dimensional matrix. There may be 
n, or less than n, time delay means arranged to generate n, or less, 

15 steered beam directions. 

There may be provided a summation unit arranged to sum the time 
delayed signals and generate a combined; preferably single, output 
therefrom. 

20 

According to a second aspect of the present invention there is provided a 
method of time delay beamforming comprising the steps of: 

i) tapping input signals of a plurality of detected signal inputs 
25 at regular time intervals to' produce a plurality of time delayed 

sampled signals; 

ii) processing input signals, or signals indicative of the input 
signal (s) and the time delayed sampled signals, * or signals 

30 indicative of the sampled signals, to reject unwanted signal 
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components therefrom, to produce processed signals, or at. ; least 
one processed . signal ; 

iii) applying asteering time delay (s) to the • processed signal (s), 
5 or a signal indicative of the processed signal (s) , to produce at 

least one delayed signal; and 

iv) generating a beamformed output from the delayed signa(s) or 
a signal indicative of the delayed signal (s). 

10 The method may include digitising respective input channels. 



The method may include generating a covariahce matrix from the input 
channels and the sampled signals. The method may include applying 
steering vectors to each entry in the inverse bfthe covariance matrix. The 

15 method may include generating at least one steering time delay, and may 
include passing a' generated delay signal to the time delay means. The 
method may include generating an nm x nm dimensional covariance 
matrix where n is the number of input channels and m is the number of 
taps per spatial channel. The method may include generating n. , or less, 

20 steered beam directions, typically using the nm, or less than nm, time 
delay means. The method may include spacing each time delay tap by a 
time that is approximately equal to a pulse repetition interval of a 
transmitted, pulsed signal, known as "slow time" adaptation. 
Alternatively, the method may include spacing each time delay tap by a 

r r 

25 time that is approximately equal to the reciprocal of a transmitted signal 
bandwidth, known as "fast time" adaptation. 

The method may include summing the time delayed signals and generating 
a single output therefrom. 
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According to a third aspect of the present invention there is provided a 
method of reducing the computational load associated with beamforming 
comprising the steps of: 

5 i) generating an estimated covariance matrix from a plurality 

of time delay tapped input channels; 

ii) 

ii) forming an adaptive weight vector for at least one space- 
10 time channel from a column of the inverse of the covariance 

matrix; 

iii) applying the adaptive weight vector to the space-time 
channel to form an interference cancelled spatial channel; and 

15 iv) applying a time delay to each spatial channel. 

The method may include summing a plurality of delayed signals derived 
from a plurality of output channel signals to form a beamformed output. 

20 According to a fourth aspect of the present invention there is provided a 
method of increasing the resolution of a sideways sensing sensor array 
comprising the steps of: 



25 



i) receiving a plurality of input channel signals; 



ii) tapping a plurality of time delayed, tapped, sampled signals 
from each of the input channels; and 

iii) applying space time adaptive processing to the plurality of 
input channel signals and sampled signals so preserve the 

30 linear relationship between Doppler frequency and angle of 

return, 5 
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It will be appreciated that the term a sideways sensing" is applied to a 
sensor array where the field of view of the sensor array is not 
substantially co-linear with the direction of travel of a platform upon 
5 which the sensor array is mounted (or the relative direction of travel 
between the array and the target being sensed - the array may be 
stationary) . 

According to a fifth aspect of the present invention there is provided a 
10 radar or sonar or telecommunications device, comprising .a time delay 
beamforiner according X6 the first aspect of the present, invention* or. 
using any one of the methods of the second,' third, or fourth aspects of the 
invention. 

15 The invention can be considered, in one aspect, to revolve around when 
in the sequence of signal processing time delay steering is applied (after,, 
processing signals from receiver channels, instead of before processing to 
remove unwanted signal). 

20 Alternatively, the invention in another aspect can be thought of as having 
a plurality of receiver channel signals each weighted to remove unwanted 
components in the signal channels, and then applying a beamsteering 
modification to the signals before combining them to form a directional 
beam. 

25 

In STAP it is usual to apply one complex weight to each of the NM 
channels and then sum the resulting outputs to produce a single 
beamformed channel. Beamsteering is usually performed by pre-applying 
phase weights or time delays at each of the N spatial channels. 
30 Advantages of the new processing configuration accrue from the fact that 
it allows the application of time delay steering after the adaptive rejection 
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of interference (clutter plus jamming) has been performed.* We use an 
application of a set of adaptive weights for each modified channel, any 
number of beams can be produced from this modified channel by applying 
appropriate time delays. The beamsteering is then achieved by 
5 application of the required time delays to each of the adaptively processed 
channels. The time delay steered channels are combined to form a single 
beamformed output. 

The invention will now be described, by way of example only, with 
10 reference to the accompanying drawings, in which: 

Figure 1 is a schematic representation of an embodiment of a time 
delay beamformer of the prior art; 

15 Figure 2 is a simulation of a 32 element sideways looking linear 

array having an instantaneous fractional bandwidth of 10% using 
phase steering; 

Figure 3 is a simulation of the array simulated in Figure 2 using 
20 conventional time delay steering; 

Figure 4 is a schematic representation, of an embodiment of a time 
delay beamformer according to- an aspect of the present invention; 

25 Figure 5 is a simulation of the array of Figure 2 incorporating the 

beamformer of Figure 4; and 

Figure 6 is a flow diagram of a method of time delay beamforming 
according to an aspect of the present invention. 

30 
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Referring now to Figure 1, a prior art phased array time delay 
beamfonner 100 of a wideband high range resolution radar system 
comprises a plurality of array elements 102 each of which is connected to 
a spatial input channel 103, there being n such input channels; time delay 
5 devices 104 for each input channel, typically a digital filter, an analogue 
delay line or a photonic device, , a space time adaptive (STAP) processor 
106 .and a beamfonner summation unit 108, which may be either a 
conventional or an adaptive beamfonner summation unit. 
A wideband radar return is received at the array elements 102 and is 

10 passed down the respective spatial input channels 103. The time delay 
devices 104 fitfoHuce a steering time "delay To TEe" return In" Order to* steer* 
the radar's field of view and produce a steered signal. This may involve 
the generation of multiple directional beams or a single directional beam. 
The time delay steering manipulation of the input signals is performed 

15 before temporally separated taps 110 are taken. Each of the input 
channels 103 has m delay taps 110, typically spaced apart by a time 
approximately equal to the pulse repetition interval of pulses transmitted 
by the radar system or by the order of the reciprocal of the transmitted 
signal bandwidth. Each of the taps 110 samples the steered signal and 

20 feeds these samples into the STAP processor 106 along with the steered 
signal. 

The STAP processor 106 carries out interference rejection and nulling 
using any one of a number of techniques. One suitable technique is to use 

25 a sample matrix inversion (SMI) algorithm in which an (nm x nm) 
covariance matrix of the nm, input signals is estimated and inverted in 
order to calculate complex weights to be applied to each of the input 
channels 103. Each of the n channels is output to the beamformer 
summation unit 108 following interference rejection and nulling where . 

30 they are summed to provide a single beamformed output 109. 



WO 2004/083885 



PCT/GB2004/001189 



11 

Referring now to Figure 2, a three-dimensional plot of power 202 as a 
function of both signal frequency 204 and Doppler frequency 206 is 
shown for a simulation of a 32 element sideways looking array, in an 
airborne scenario where the radial velocity of a target is such that it lies 
5 within the Doppler bandwidth of mainlobe clutter, i.e. a slow moving 
target. The instantaneous fractional bandwidth of the modelled radar' 
receiver is 10% and can therefore be considered wideband. 

A target return 208 is evident above the residual clutter, after adaptive 

10 processing, with a power of approximately lOdB using conventional 

" "phase -steerhrgr "Howeverr -eenventional-phase .steerin g introduces beam_ 

squint for large bandwidth systems, and should beam squint exceed the 

3dB level, i.e. one beam width, beam width accuracy is lost. 

» 

15 Referring now to Figure 3, this shows a three-dimensional plot of, 
power 302 as a function of both signal frequency 304 and Doppler 
frequency 306. This is shown for a simulation of a 32 element sideways 
looking array, in an airborne scenario where the radial velocity of a 
target is such that it lies within the Doppler bandwidth of mainlobe 

20 clutter, i.e. a slow moving target, using a conventional time delay 
beamforming apparatus as shown in relation to Figure 1. The 
instantaneous fractional bandwidth of the modelled radar receiver is 10% 
and the radar can therefore be considered wideband. 

25 A target return 308 lies^'ust above the level of flutter induced noise 310. 
This illustrates the prior art effect of applying time delay beam steering to 
a wideband radar prior to STAP processing in order to eliminate beam 
squint in that the linear relationship between the angular location of . 
returns and their Doppler frequency breaks down and clutter returns are 

30 broadened. This results in poor clutter suppression and the degradation of 
slow moving target detection. 
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Referring now to Figure 4, an embodiment of time delay beamformer 400 
of a wideband radar system, according ' to an aspect of the present 
invention, comprises a plurality of array elements 402 each of which is 
5 connected to a spatial input channel 403, there being n such input 
channels, a space time adaptive (STAP) processor 404, time delay 
devices 406, typically digital filters, and a beamformer summation unit 
408, which may be either, a conventional or an adaptive beamformer 
' summation unit. A beam steering time delay is applied by the devices 
10 406 after the processor 404 has adaptively removed unwanted signals in 
tfielnpuf chaniiel signals- (i.e.- -time-delay post-adaptive -proaessingi, . 

A wideband radar return is received at the array elements 402 and is 
passed down the respective spatial input channels 403. Each of the input 

15 channels 403 has m delay taps 410 spaced apart by a tap delay, t, 
referenced 409, typically a time approximately equal to the pulse 
repetition interval of pulses transmitted by the radar .system or the order 
of the reciprocal of the transmitted signal bandwidth. The tap delays 409: 
ar ( e in this example all equal to each other, but they do not need to be. So 

20 as to produce nm space-time channels. Each of the taps 410 samples the 
received signal and feeds these samples into the STAP processor 404. 
The STAP processor 404 carries out interference rejection and nulling, 
using any one of a number of techniques, for example, s 4 apiple matrix 
inversion (SMI) algorithm in which a covariance matrix of an (nm x nm) 

25 covariance matrix of input signals is. estimated and inverted in ordfcr to 
calculate a single complex set of weights to be applied to each of the 
input channels 403. 

The STAP processor 404 is capable of generating less than or up to nm 
30 nulled and interference suppressed, processed, output channels by the 
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generation of nm sets of complex adaptive weights, typically the STAP 
processor will be used to generate n or less output channels. 

A single STAP weight vector, calculated by the SMI algorithm, that 
5 maximises the signal to noise ratio of the combined beainformed output, 
referenced 4ll in Figure 4,' of beamformer 400 is given by: 

w = cR' l z (1) 

10 Where: 

R is the estimated co variance matrix; 
Z is the signal steering vector; and 
c is an arbitrary constant 

15 Thus the beamformed output at time t is given by^ 

y(t) = w H x(t) (2) 

Where: 

20 -x(t) is the NM dimensional vector of channel input at time t; and 
H is the Hermitian transpose operator 

Substituting the SMI algorithm calculated weights from equation (1) .into 
equation (2) allows y(t) to be expressed as a sum of nm adaptively 
processed outputs: 
25 

nm 

y(t) = cZ Zk y k (t) (3) 



30 



Where: 

z k is the k ,h element of the vector z; and 
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y k (t) = r k »x(t); (4) 
Where: 

r k is an intermediate weight vector, i.e. the k* column of the inverse of 
5 the covariance matrix. 

» 

The vectors r k in equation (4) are effectively adaptive weight vectors 
which cancel the interference in the channel using a linear combination 
of the other channels. The k* column of the inverse of the covariance 
10 matrix is effectively a set of adaptive filter weights for the nm channels, 
including the k* channel, which can be used to produce a modified Jc* " 
channel with any interference adaptively suppressed. 

Each one of the channels' described by Equation (4) corresponds to a 
15 modified form of a respective one* of the nm space-time channels. The 
application of phase shift to the outputs of the STAP processor (404) is 
equivalent to carrying out beamforming using the complex weight vector . 
z. 

20 The time delay devices (406) introduce a steering time delay to the return 
in order to steer the radar's field of view and produce a steered signal. 
The use of time delays in beam steering effectively applies a frequency 
dependent phase shift to the elements of z and therefore the beam steer 
direction is independent of frequency, thus wideband operation is 

25 supported. 

Assuming ideal time delays are used, and the outputs are weighted and 
summed without further complex, computationally intensive, processing, 
the overall output of the beamformer (400) is given by: 
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y(t) = c £ |Z k |.y k (t-T k ) (5) 
Where: 

t k is the required beam steering time delay for channel k. 

5 

Typically the required beam steering time delay for each channel will not . 
be an integer number of sampling intervals and interpolating filters may 
be used in order to estimate channel output values at the require beam 
steering delays. 

10 Where the Doppler frequency of a target is not known a modified signal 
steering vector is used that utilises only information relating to Jhe 
desired signal angle of arrival. Such a modified signal steering vector is 
given by: 

15 z = [z 8 T , 0 T , 0 T , 0 T ] T (6) 

Where: 

z s is the N by 1 spatial steering vector for the desired signal 

0 is the N by 1 zero vector; and 

T is the transpose operator 
20 This form of z is often referred to a clamped column constraint vector as y 

it fixes the spatial response of the space-time processor at the first column . 

of delay taps 410. The clamped column constraint leads to only n STAP 

processor 404 outputs. Thus, the application of the time delay devices 406 

and the . beamf ormer summation unit 408 to the n STAP processor 404 
25 outputs results in the spatial beamf orming of n interference cancelled 

channels. 

Following application of the beam steering time delay at the time delay 
devices 406 the channels pass to the beamformer summation unit 408 
30 where they are summed to provide a single beamformed output. 
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Whilst described with reference to the application of adaptive complex 
weights in the STAP processing step it will be appreciated that pre- 
determined fixed weights can be used, for example in clutter rejection 
5 based upon displaced phase centre antenna (DPCA) processing. The 
invention is not restricted to adaptive weights and adaptive processing - it 
also covers fixed weights, non-adaptive signal processing. 

Referring now to Figure 5, a three-dimensional plot of power 502 as a 
10 function of both signal frequency 504 and Doppler frequency 506 is 
shown for a simulation of a '52 element sideways loosing array, in an 
airborne scenario where the radial velocity of a target is such that it lies 
within the Doppler bandwidth of mainlobe clutter using phase steering, 
i.e. a slow. moving target. The instantaneous fractional bandwidth of the 
15 modelled radar receiver is 10% and can therefore be considered: 
wideband. 

A target return 508 is evident above the background clutter with a power 
of approximately 25dB using a time delay steering beamformer 400 as 
20 described hereinbefore with reference to Figure 4. 

The target return 508 is approximately 15dB stronger than that for the 
phase steering case of Figure 2, also the use of time delay steering 
removes beam squint in sideways looking systems that is associated with 
25 phase delay steering. 

When compared to the conventional time delay beam steering case the 
beamformer architecture of the Figure 4 generates a much stronger target 
return 508 as can be seen by a comparison of Figure 3 to Figure 5. The 
30 target return 308 of the conventional time delay steering case is almost 
lost in the clutter returns 310 whereas the return associated with the 
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' beamformer architecture of the Figure 4 has a return strength of 
approximately 25dB. 

Referring now to Figure . 6, a method of time delay beamfonning 
5 comprises sampling an input signal at regular time intervals (Step 602). 
The input signal and the sampled signals are adaptively processed to 
reject unwanted signal components therefrom to form at least one 
processed signal (Step 604). A steering time delay is applied to at least 
one processed signal to produce at least one delayed signal (Step 606). A 
10 beamformed output is generated from the at least one delayed signal 
(Step 608). 

It will be appreciated that although discussed in terms of emitting a beam, 
the invention, and the embodiments can be used to detect a signal from a 
15 given direction, and that by "beamformer" and "beamfonning" is meant 
both the generation of a beam in a given direction and alternatively the 
detection of .incident waves from a given direction. The waves could be; 
electromagnetic, such as radio waves, or vibrational, such as sonar. 



20 Applying phase shifts to the STAP outputs rather than time delays in 
equation (5) would be mathematically. equivalent to carrying out the final 
beamfonning operation using the complex weight vector z (as represented 
by equation (3)). The use of time delays is analogous to applying 
frequency-dependent phase shifts to the elements of z. The appropriate 

25 value for each time delay, x k , is that which is equivalent to the required 
' phase shift for z k at the central frequency. The use of time delays rather 
than phase shifts ensures that the beam steer direction (in angle and 
Doppler) is independent of the signal frequency. In general, the T k values 
will not be equal to an integer number of sampling intervals and it may be 

30 necessary to use interpolating filters to estimate the channel output values 
at the required delays. 
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A benefit of the proposed architecture is that it negates the need to 

re-calculate and invert the covariance matrix R for each beam steer 
direction in wideband multiple beamforming applications. This 

5 considerably reduces the computational load associated with the adaptive 
processing. It should also be noted that the new architecture offers the 
flexibility for applying further adaptive processing on the time delayed 
channels instead of the final conventional beamforming operation 
described in equation (5). There is also the option of using pre- 

10- detennined-fixed weights, rather than adaptive weights, in the initial 
space-time processing stage (an example would be weights for clutter 
rejection based upon displaced phase centre antenna (DPCA) processing). 

Another advantage stems from using another aspect of the invention (but 
15 it may not be the only advantage of the other aspect of the invention).' 
STAP is a well-known technique for suppression of narrow-band clutter. 
It involves simultaneous adaptation in spatial frequency (angular location) 
and Doppler frequency. STAP is effective if the region of angle-Doppler 
space covered by the clutter is limited and separate from desired targets, 
20 In the case of a sideways-looking linear array, there is a well-known 
linear relationship between the angular location of the ground scatterers 
from which the clutter returns are received and the Doppler shift of these 
returns. If phase-delay steering is applied then this linear relationship 
still holds even when the waveform is wideband. However, if time delay 
25 steering is applied so as to eliminate beam- squint,, then the linear 
relationship is destroyed and the line in angle-Doppler space representing 
the clutter is broadened, resulting in poorer clutter suppression and 
degradation of the slow moving target detection performance. We may 
therefore prefer phase-delay for wideband sideways-looking arrays. 



30 
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Although described in the context of radar, the invention can also be used 
in other beamforming situations, for example in sonar (e.g. towed array 
sonar, where for example, the array can have hundreds, " or more, 
channels and be hundreds of metres or more, in length), and in 
5 telecommunications situations (e.g. general telecommunications such as 
wireless networks, mobile telephones, etc.). 

It will be appreciated that "beamforming" is used to cover both forming 
an outgoing beam from the array and turning the array to detect incoming 
10 propagated signals from a selected "beam" direction: it covers both enut 
and receive. 

The reduction in computational load on a beamforming processor will be 
more pronounced in multiple beam systems: where the apparatus looks 

15 simultaneously (or nearly so) in a number of different directions. In such 
systems there are of course more calculations for the processor to 
perform per second. Multiple beam systems may detect from (or emit to) 
2 or more directions, 5 or more, 10 or more, 20 or more, 30 or more, 50 
or more, or in a number of directions in a range defined by any of the 

20 above. 
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CLAIMS 

1. A time delay beamformer comprising a plurality of input channels, 
each channel having associated sampling means arranged to sample an 
5 input signal carried upon the input channel at a plurality of points in time 
to produce a plurality of sampled signals; processing means arranged to 
receive said input signals and said sampled signals, or signals indicative 
of each of the input signals and each of the plurality of sampled signals, 
and arranged to generate processed signals therefrom; steering time delay 

10 means arranged to introduce a steering time delay to said processed 
signals, or to signals indicative of said processed signals~to produce at 
least two delayed signals; and summation means arranged to generate a 
beamformed output signal from the delayed signals, or from signals 
derived from the delayed signals. 

15 2. A beamformer according to claim 1 wherein the processing means 
is arranged to output a plurality of processed signals, and the time delay 
means is adapted to apply a time delay on a plurality of processed signals 
to form a plurality of time delayed signals, and the summation means is 
adapted to generate a beamformed output signal from said plurality of 

20 time delayed signals. 

.3. A beamformer according to claim 2 wherein there are as many, or 
about as many, processed signals produced by the processor as there are : 
input signals. 

25 

4. A beamformer according to claim 2 or claim 3 wherein there are as 
many, or about as many, time delayed signals as processed signals. 

5. A beamformer according to any preceding claim wherein the 
30" adaptive processing means is arranged to generate an input data 

covariance matrix from the input channels and the sampled signals. 
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6. A beamformer according to claim 5 wherein the processing means 
is arranged to apply steering vectors to each entry in a matrix derived 
from the covariance matrix, or vice versa. 

7. A beamformer according to any preceding claim wherein the 
processing means is arranged to generate steering time delays, or at least 
one steering time delay, which is/are passed to the time delay means. 

8. A beamformer according to dny preceding claim wherein each time 
delay means is spaced by a time mat is approximately equal" Tsrwpimnff 
repetition interval of a transmitted, pulsed signal. 

9. A beamformer according to any preceding claim in which the time 
delay means comprise time delay taps derived from input channels. 



10. A beamformer according to any preceding claim comprising n input 
channels, each input channel having m time delayed means. 

11. A beamformer according to claim 10 comprising nm, or less than 
nm, time delay means arranged to generate nm, or less, steered beam 

20 directions. 

12. A beamfornier according to any preceding claim wherein the 
channels comprise a plurality of signal sensors adapted to detect an 
incident wave and signal transmit lines adapted to transmit channel signals 

25 from the sensors to the . processing means, the time delay means 
comprising tapped lines taking tapped signals from different places along 
the lengths of the signal transmit lines such that the processing means 
receives tapped, time delayed signals from the tapped lines, as well- as the 
channel signals from the signal transmit lines, the arrangement being such 

30 that the time delays of the tapped signals are fixed for each tapped signal. 
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13. A beamformer according to any preceding claim wherein the 
steering time delays applied by the steering time delay means to a 
particular input channel are variable depending upon the signals received 
by the other input channels. 

5 

14. A beamformer according to any preceding claim wherein the 
processing means is programmed to apply adaptive weights to the signals 
of the input channels, the weighting applied to the signal of specific input 
channels being dependent upon the signals received from other input 

10 channels. 

15. A method of time delay beamforming comprising the steps of: 

i) tapping input signals of a plurality of detected signal inputs 
15 at regular time intervals to produce a plurality of time delayed 

sampled signals; 

ii) processing input signals,, or signals indicative of the input 
signal (s), and the time delayed sampled signals, or signals 

20 indicative of the sampled signals, to reject unwanted signal 

components therefrom, to produce processed signals, or at least 
one processed signal; 

iii) applying a steering time delays to the processed signal (s), or 
25 signal(s) indicative of the processed signal(s) to produce at least 

one delayed signal; and 



iv) generating a beamformed output from the delayed signal(s), 
or from a signal indicative of the delayed signal(s). 
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16. The method of claim 15 including generating a covariance matrix ' 
from the input channels and the sampled signals. 

17. The method of claim 16 including generating an nm x nm 
5 dimensional covariance matrix where n is the number of input channels 

and m is a number of taps. 

18. The method of claim 17 including generating nm, or less, steered 
beam directions, using nm, or less than nm, time delay means. 

10 19. The method of any one of claims 16 to 18 including applying 
-steering TBctors^o^cb^entiyTnrthe covariance matrix . 

20. The method of any one of claims 15 to 19 including generating 
steering time delays, or at least one steering time delay, and passing the; . 

15 steering time delays to time delay means and delaying processed signals 
produced by the processor by the steering time delays. 

21. The method of any one of claims 15. to 20 comprising tapping the . 
input signals at times that are spaced by approximately the pulse 

20 repetition interval of a transmitted, pulsed signal that is being detected by 
the beamformer. " 

22. The'method of any one of claims 15 to 21 wherein the input signals; 
are adaptively weighted to. produce the processed signals. 

25 

23. A method of reducing the computational load associated with 
beamforming comprising the steps of: 

i) generating an estimated covariance matrix from a plurality, 
of time delay tapped input channels; 
30 ii) forming an adaptive weight vector for a space-time channel 

from a col umn of the inverse of the covariance matrix; 
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iii) applying the adaptive- weight vector to the space-time 
channel to form an interferance cancelled spatial cbannelp; and 

iv) applying a time delay to the spatial channel. 

5 24. The method of claim 23 including summing the delayed at least one 
output channel signal to form a beamformed output. 

25. A method of increasing the resolution of a sideways sensing sensor 
array comprising the steps of: 

i) receiving a plurality of input channel signals; 

ii) t4pping-a_plurality of time, delayed,, tapped, sampled signals 
from each of the input channels; and 

iii) applying space time adaptive processing to the plurality of 
input channel signals and sampled signals so preserve the 
linear relationship between Doppler frequency and angle of 
return. 

26. The method of any one of claims 15 to 25 comprising, or a 
beamformer of any one of claims 1 to 14 configured for, beamforming 

20 from a plurality of beam directions simultaneously or substantially 
simultaneously. 

27. The method or beamformer of claim 26 comprising beamforming 
from at least 5, or 10, or 20, or 30 directions simultaneously or 

25 substantially simultaneously. 

28. A radar, or sonar, or telecommunications device comprising a time 
delay beamformer according to any one of claims 1 to 14, or using the 
method of any one of claims 15 to 27. 

30 



10 



15 



WO 2004/083885 PCT/GB2004/001189 

10/550227 

1/3 



Fig.1. 

(Prior Art) 



102 



104 100 



>-o 



106 



108 



109 



Fig.4. 



400 

^403 409 M 
402^ [ 409, ^ Ta p S 410 




> 



> 



il} j{%-----rlih 



N Spatial Channels 
!409) (409 409) 



410 



Time Delays 
V 406 



STAP 
(Calculation 

and 
Application 
of P Sets 

of NM 
Weights) 



404 



TD1 



TD2 



P 

Processed 
Channels 
PSNM 

— TDP — 

406 



408 



Beamformer 
(Conventional 
or Adaptive) 



411 

L 



Final 
Output 



WO 2004/083885 PCT/GB2004/001189 

10/550227 

2/3 

Fig.2. 60 i 

202 




502 



WO 2004/083885 



3/3 



PCT/GB2004/001189 

10/550227 



Fig.6. 



604- 



Sample Input 
Signals at Regular 
Intervals 



Adaptively Process 
- Signal, Both Input 
and Sampled 



Apply Steering 
Time Delay to at - 
Least One Processed 
Signal 



602 



606 



608- 



Generate 
Beamformed 
Output 



